/*
使用递归的方式求和（笨方法，讲解递归原理）
 */
package com.test.quickSort;

public class RecursionSum {
    public static void main(String[] args) {
        System.out.println(test(100));
    }

    static int test(int n){
        if(n==1) return 1;  //最后n等于1的时候，跳出循环，一定要写结束条件，否则一直递归调用下去
        return test(n-1)+n;  //每个test(n),都等于n+test(n-1),递归调用方法自己，直到n-1=1时。
    }
}
